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INTERLEAVING MANAGEMENT METHOD 
FOR UPGRADING DATA PROCESSING SPEED 

BACKGROUND OF THE INVENTION 

1. The field of the Invention 

[0001] The present invention generally relates to a new interleaving management 
method, and more particularly, the interleaving management method for managing data 
processing in a plurality of flash memory cells for upgrading data processing speed and 
thereby saving the time and also increasing the life of the flash memory cells. The 
method of the present invention can be suitably applied in any hosting device comprised 
o fsuch as a portable ROM, a card reader in USB 1.1 series, or a portable ROM, a card 
reader in USB2.0 series, or an IDE/PCMCIA interface. 

2. Description of the Related Art 

[0002] The currently available information processor comprises a host with the 
prompt data processing transmission sp ee d, the speed. The speed, for example, of a 
USB2.0 port is 480 mbs, IEEE1394 is 800 mbs, and the IDE interface is 16.66 mbs. 

[0003] Flash memory cell is a non-volatile solid state memory that maintains data 
even after all power sources have been disconnected. Flash memory cell has been widely 
used in personal computers and other electronic equipment because of its programmable 
features allowing writing, erasing and reading data for a number of times. When a 
read/write operation is to be performed on a certain sector of the active window of a flash 
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memory cell, it would involve many stages of operations. If there are two sectors to be 
accessed, the conventional method is to execute the read/write operation on the first sector 
until all the stages are completed and then proceed to the read/write operation on the next 
sector. This sequential access method is undoubtedly low in efficiency. Accordingly, a 
substantial amount of time is required for read/write operations. 

[0004] To write/erase the data in the flash memory cell, a bias voltage is applied to 
the drain in order to push electrons into the floating gate or pull electrons out of the 
floating gate by Fowler-Nordhem tunneling. To read the data in the flash memory cell, a 
working voltage is applied to the control gate to determine whether the channel is on or 
off ("1" or "0"). The value of the data ("0" or "1") depends on the amounts of electrons 
trapped in the floating gate, which affects the status of the channel. For example, when 
the flash memory cell executes the erase step, the value of the data of the corresponding 
block will be 1. and wh e n l. When the flash memory cell executes the write step, the 
value of the data will be changed from 1 to 0 but how e v e r O: however, the value of the 
data cannot be changed from 0 to 1. During the erase step, a whole block is selected as a 
um feunit; therefore the controller selects the whole block as a unit. During file 
management operation, the controller often continuously renews the file arrangement 
table of the flash memory coll, whe nc ell. When the data to be written are all for small 
files and the flash memory cell can only process data of few blocks,thefi the flash memory 
cell needs to keep on finding new blocks for transferring the data from the old block to the 
new block and erase the data in the old block. 
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[0005] If the standby data consist of few continuous sectors, i.e. two or more than 
two sets of data need to be written to the flash memory cell, the controller will find a new 
block first. Referring to FIG. 1 A? illustrates a conventional controlleris ready for writing 
two sets of data from page 3 of block 0 into the flash memory cell. 

[0006] Referring to FIG. IB, the conventional controller processes the first set of 
data, in a manner that the data in page 3 is processed first, and then this data is transferred 
from the corresponding page from the old block to the new block. 

[0007] Referring to FIG. 1C, the conventional controller writes the data into page 
3, which is to be written into the corresponding page. 

[0008] Referring to FIG. ID, the conventional controller writes the data into page 
4^4; however the controller will not immediately transfer the rest of the pages of the old 
block to the new block, inst e a db lock. Instead, the controller continues to write data into 
the next page. 

[0009] Referring to FIG. IE, the conventional controller transfers the block below 
page 4 from the old block to the new block, aft e rb lock. After finishing writing all the data 
the ndata, it transfers the rest of the blocks completely from the old block to the new block. 

[0010] Additionally, referring to FIG. IF, the conventional controller erases the 
old block and allows the new block replace the old block 0. 

[0011] Because of the physical characteristics of the flash memory cell, the 
programmable feature of the flash memory cell allows reading, writing and erasing for 
about one million times. Therefore, to extend the life of the flash memory cell iMs 
obviously to reduce the number of erasing processes. 
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[0012] The flash memory cell used in a manner described above will certainly 
increase the chance for the flash memory to break down. Therefore, it is highly desirable 
tojmprove the file management with the view of reducing the number of erasing steps so 
that the life of the flash memory cell is not only prolonged but also this would 
significantly increase the operation speed of the flash memory cell. 

[0013] For increasing the operation speed, the flash memory cell has a new 
command so called "Copy Back" is used, b e caus e Back". Because the data stored in the 
flash memory cell needs to be transferred often, thus the actions of read and write are 
constantly required, and therefore the flash memory cell will be busy operating all the 
time. The command "Copy Back" commands the flash memory to hold the data in the 
buffer instead of reading out, and nexta command "Copy Back Write'V allows the data 
that is temporarily stored in the internal buffer to be written into the flash memory eel^ 
and th e cell. The time to accomplish this action is substantially shorter compared to the 
conventional reading and writing process. 

[0014] However, the conventional Copy Back command has a drawback because 
the flash memory cells that recognize this command must have four different planes, and 
the Copy Back command is accepted only in the planes. These planes are located in a 
sequence of the block, fo rb lock. For example, Plane 0 comprises Block 0, 4, 8. . ., 1020 of 
all the zones, in other words, Plane 0 comprises all the blocks of the physical feature 
address of 4n + 0 (0^n^255); an d (0^n^255). Plane 1 comprises block 1, 5, 9..., 
1021 of all the zeftes ^zones; in other words, Plane 1 comprises all the blocks of the 



4 



Attorney Docket No. 4413-01 13P 

physical feature address of 4n + 1 (0 ^ n ^ 255 U 0 ^ n ^ 255). Plane 2 comprises block 2, 
6, 10..., 1022 of all the zenes rzones; in other words, Plane 2 comprises all the blocks of 
the physical feature address of 4n + 2 (0^n^255 U 0^n^255). Plane 3 comprises 
block 3, 7, 11..., 1023 of all the zeftes kzones; in other words, Plane 3 comprises all the 
blocks of the physical feature address of 4n + 3 (0^n^255). Thus the arrangement and 
file management of blocks are different from the conventional file management, in the 
controller, the zone 0 of the present invention is different from the actual block containing 
in zone 0 of the flash memory cell, and the blocks contained in zone 0 are block 4n + 0 (0, 
4, 8,. . .,1020) of the actual zone 0, zone 1, zone 2 and zone 3 of the flash memory cell. 

SUMMARY OF THE INVENTION 

[0015] Accordingly, in the view of the foregoing, the present inventor makes a 
detailed study of related art to evaluate and consider, and uses years of accumulated 
experience in this field, and through several experiments, to create a interleaving 
management method for managing data processing in a plurality of flash memory cells for 
upgrading data processing speed and thereby saving the time and also increasing the life 
of the flash memory cells. 

[0016] According to one aspect of the present invention, a plurality of flash 
memory cells are used to co-manage interleaving flash memory cells to upgrade the 
processing speed and shorten the time for transferring the data, and to further extend the 
life of the flash memory cell. 
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[0017] According to another aspect of the present invention, a mother and child 
concept is applied to process the data of a flash memory. The so-called mother and child 
are two physical features owning one logical address at the same time to allow the host to 
write to a logical address. The controller defines the physical block that corresponds to 
the logical block as the mother block, then unify th e moth e r block with th e corr e sponding 
logical block wh e r e in the back up logical zon e , if b lock and defines a back up block as a 
child block. If the host is going to write to page N, the controller will move from block 0 
to bloc k data of page 0 to page N-l from the mother block to the child block; then begins 
to write from blee kpage N of the child block. After finishing processing the data, the 
controller will not immediately move the rest of blocks from the mother block to the child 
block, instead waits until the host begins to write for the next time and judging whether to 
continue writing from the same address, if yes, then there is no need for the controller to 
find a new block, instead directly writes into the very block, after finishing writing all the 
pages of the child block, the controller will erase the mother block, and then replaces the 
mother block completely by the child block. Thus the controller need not repeat the 
transferring and erasing actions while writing data to the flash memory cell, accordingly 
the life of the flash memory cell can be extended and the processing speed can be 
substantially upgraded. 

[0018] Because the data in the flash memory cell can only be changed from 1 into 0, 
and therefore for writing the whole data of a sector into a page, the controller needs to 
check whether that page is empty. The so-called empty means the value of the existing 
data in this block is 1, so for the convenience and safety, the controller has to find a new 
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block (empty block, also called back up block) for writing the new data to the 
corresponding page of the block. And the rest of the pages will be moved to the new 
block from the old block, then erase the block and replace with the new block. 

[0019] According to another aspect of the present invention, the structure of using 
interleaving management method to manage the flash memory cell can also be suitably 
applied in any hosting device, comprising a portable ROM, a card reader in USB 1.1 series, 
or a portable ROM, a card reader in USB2.0 series, or an IDE/PCMCIA interface. 

[0020] According to another aspect of the present invention, a plurality of flash 
memory cells are used to co-manage interleaving flash memory cells to promote the 
processing speed and shorten the time for transferring the data, and also to further extend 
the life of the flash memory cells. 

BRIEF DESCRIPTION OF THE DRAWING 

[0021] The invention can be more fully understood by reading the following 
detailed description of the preferred embodiments, with reference made to the 
accompanying drawings, wherein: 

[0022] FIG. 1A is an operation process flowchart (1) of a conventional method for 
writing two sets of data into page 3 of the block 0; 

[0023] FIG. IB is an operation process flowchart (2) of the conventional method 
for writing two sets of data into page 3 of the block 0; 

[0024] FIG. 1C is an operation process flowchart (3) of the conventional method 
for writing two sets of data into page 3 of the block 0; 
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[0025] FIG. ID is an operation process flowchart (4) of the conventional method 
for writing two sets of data into page 3 of the block 0; 

[0026] FIG. IE is an operation process flowchart (5) of the conventional method 
for writing two sets of data into page 3 of the block 0; 

[0027] FIG. IF is an operation process flowchart (6) of the conventional method 
for writing two sets of data into page 3 of the block 0; 

[0028] FIG. 2 is a process flowchart of the interleaving management method using 
two flash memory cells; 

[0029] FIG. 3 is a process flowchart of the interleaving management method using 
four flash memory cells to write data; 

[0030] FIG. 4 is an arrangement of the flash memory cells while using 
interleaving management method to manage I_page of I_block; 

[0031] FIG. 5 is an arrangement of the flash memory cells while using 
interleaving management method to manage I block of I_zone; 

[0032] FIG. 6 A is an address distribution flowchart (1) showing the physical 
address with the interleaving management method of the present invention; 

[0033] FIG. 6B is an address distribution flowchart (2) showing the physical 
address with the interleaving management method of the present invention; 

[0034] FIG. 7 is a procedure of a host reading data from the flash memory cell; 

and 

[0035] FIG. 8 is a procedure of a host writing data into the flash memory cell. 
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DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 
[0036] Reference will be made in detail to the preferred embodiments of the 
invention, examples of which are illustrated in the accompanying drawings. Wherever 
possible, the same reference numbers are used in the drawings and the description to refer 
to the same or like parts. 

[0037] Referring to FIG. 2, illustrates a flowchart of an interleaving method using 
two flash memory cells according to one preferred embodiment of the present invention. 
The interleaving method comprises arranging even pages to a first flash memory cell and 
odd pages to the second flash memory cell. Thus during the writing data to the first flash 
memory cell, for example, writing two or more sets of sectors into the first flash memory 
cell, the first sector will be input to the first flash memory cell. When the first flash 
memory cell is in operating condition, the program need not wait until the writing into the 
first memory cell is complete before commencement of writing a second set of data into 
the second flash memory cell. In other words, the writing of the second set of data into 
the second flash memory cell is independent of operating condition of the first flash 
memory cell and the writing of the second set of data into the second flash memory cell 
can be performed while the writing into the first flash memory cell is a ongoing process. 
Likewise for writing into a third sector of the first flash memory cell, the writing of the 
second set of data into the second flash memory cell need not be completed. In other 
words, while the writing of the second set of data into the second flash memory cell is an 
ongoing process, the first flash memory cell is enabled for writing of the third sector of 
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the first flash memory cell. Accordingly, the data processing time can be substantially 
shortened. 

[0038] The detailed data processing according the above embodiment of the 
present invention is described as follows. 

In Step (100), the host commands for reading/writing, in step (110) the host commands 
for reading and in step (120) the host commands for writing. 

In step (110), whether the page for reading is odd or even is determined, if the page for 
reading is even, then the process proceeds to step (130), and if the page is odd, then the 
process proceeds to step (140). 

In step (120), whether the page for writing is odd or even is determined, if the page is 
even, then the process proceeds to step (150), and if the page is odd, then the process 
proceeds to step (160) odd. 

In step (130), reading of the data from the first flash memory cell is commenced and then 
process proceeds to step (170). 

In step (140), reading of the data from the second flash memory cell is commenced and 
then the process proceeds to step (170). 

In step (150), writing of the data into the first flash memory cell is commenced and then 
the process proceeds to step (180). 

In step (160), writing of the data into the second flash memory cell is commenced and 
then the process proceeds to step (180). 
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In step (170), whether to continue reading data is determined, if yes, the process returns to 
step (110), if not, the process skips to step (190). 

In step (180), whether to continue writing data is determined, if yes, the process returns to 

step (120), if not, the process skips to step (190). 

In step (190), the process ends and the process exits the loop. 

[0039] Roforring to FIG. 3 ? illustrates the process flowchart of the interleaving 
management method using four flash memory cells to write data according one preferred 
embodiment of the present invention. This drawing is equivalent to the step (550) and 
(570) of FIG. 8. FIGs. 2 and 3 illustrate a method for writing data into the next page, in 
which the method that do not use the interleaving management method has to wait for 
writing into the next page until the previous writing data into the flash memory cell is 
completed, and the method that use the interleaving management method need not wait 
for writing data into the next page until the previous writing data into the flash memory 
cell is completed. Accordingly, the interleaving management method of the present 
substantially shortens the writing time. 

[0040] Referring to FIG. 3 again, the method of writing according to one preferred 
embodiment of the present invention is described as follows. 

In step (200), the page for writing data is selected, and the page code value is divided by 4, 
if the remainder is 0 then the process proceeds to step (210). If the remainder is 1, then 
the process proceeds to step (220). If the remainder is 2, then the process proceeds to step 
(230). And if the remainder is 3, then the process proceeds to step (240). 
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In step (210), writing data into the first flash memory cell is commenced, then the process 
proceeds to step (250). 

In step (220), writing data into the second flash memory cell is commenced, then the 
process proceeds to step (260). 

In step (230), writing data into the third flash memory cell is commenced, then the 
process proceeds to step (270). 

In step (240), writing data into the fourth flash memory cell is commenced, then the 
process proceeds to step (280). 

In the step (250), the process proceeds to step (290) without waiting for completion of the 
ongoing writing step. 

In step (260), the process proceeds to step (290) without waiting for completion of the 
ongoing writing step. 

In step (270), the process proceeds to step (290) without waiting for completion of the 
ongoing writing step. 

In step (280), the process proceeds to step (290) without waiting for completion of the 
ongoing writing step. 

In step (290), whether to continue the writing step is determined, if yes, then the writing 
data into the next page is commenced and the process returns to step (200), or proceeds to 
step (300). 

The process ends in step (300) and exits the loop. 

[0041] Referring to FIG. 4, illustrates the interleaving management method 
applied to the flash memory cell for managing I__page of I_block. For the purpose of 
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more detailed illustration, the physical address of the flash memory may be indicated by 
zone (4-1), block (4 - 2) and page (4 - 3), and the physical address of the interleaving 
management is indicated by I__zone (4 - 4), I_block (4 - 5) and I_page (4-6). 

[0042] A 64 mb flash memory cell contains 4 zene& rzones; each zone contains 
1024 blocks, and each block contains 32 pages. In the usual data management procedure 
of the flash memory cell, the data stored within needs to be transferred constantly, and the 
controller reads and writes to the flash memory cell often as well, w e ll, thus Thus, the 
flash memory cell will stay in busy mode all the time. For upgrading the speed, the new 
generation of the flash memory cell includes a new copy back command. When the flash 
memory cell receives the copy back read command, the flash memory cell does not read 
the data^ data; instead the flash memory cell transfers the data into an internal buff e r, and 
the nbuffer. Then when the flash memory cell receives the copy back write command, the 
flash memory cell will write the data stored temporary in the internal buffer. The time 
spent for finishing the above procedure is substantially less than reading and then writing 
the data. The flash memory cell r e co gniz e d reco gnizing copy back command is divided 
into four planes, and therefore, the flash memory cell with capacity 64{i0 6 ) mb or more 
supports copy back command. For the purpose of illustrating the above mentioned 
procedure using two 64 mb flash memory cells is described as an example below. 

[0043] Roferring to FIGs. 4 and 5, shows the arrangement of the flash memory 
cells while using interleaving management method to manage zone 0 (4 -1 1) of each flash 
memory cell into I__zone 0 (4 - 41), and I_zone 1 in each flash memory cell belonging to 
zone 1. Accordingly divid eit is divided into four large blocks as Ijzone 0 (5 - 1), I zone 
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1(5 - 2), I_zone 2 (5 - 3) and I_zone 3 (5 - 4), wherein I_zone (4 - 4) still contains 1024 
I_blocks (4 - 5) and each I_block (4 - 5) belonging to the same block of the four flash 
memories. Therefore, each I_page (4 - 6) of I_block (4 - 5) is four times of a block, in 
other words, an I_block (4 - 5) contains 128 I_pages (4 - 6), and the interleaving structure 
consisted by four 64 mb flash memories comprises four Izones (4 - 4), each I zone (4 - 
4) comprises 1024 1_blocks (4 - 5), and each I_blocks (4 - 5) has 128 pages (4 - 6). 

[0044] The total capacity of the above arrangement is 4 * 1024 * 128 * 512 bytes, 
and it is equal to 64 * 4 mb. The distribution is arranged in terms by the pages of the four 
blocks within I_block (4 - 5). Using I_block 0 (4 - 42) of I_zone 0 (4 - 41) as an 
example, I_page 0 (4 - 51) of I_block 0 (4 - 42) in the physical address is distributed to 
page 0 (4 - 31) of block 0 (4 - 21) of zone 0 (4 - 1 1) in the first flash memory cell, and 
I_page 1 (4 - 52) is distributed to page 0 (4 - 32) of block 0 (4 - 22) of zone 0 (4 - 12) in 
the second flash memory cell; I_page 2 (4 - 53) is distributed to page 0 (4 - 33) of block 0 
(4 - 23) of zone 0 (4 - 13) in the third flash memory cell; and I_page 3 (4 - 54) is 
distributed to page 0 (4 - 34) of block 0 (4 - 24) of zone 0 (4 - 14) in the fourth flash 
memory cell. And the I_page 4 (4 - 55) is distributed back to page 1 (4 - 35) of block 0 
(4-21) of zone 0 (4 - 1 1) of the first flash memory cell, and I_page 5 is distribute again 
to page 1 (4 - 36) of block 0 (4 - 22) of zone 0 (4 - 12) in the second flash memory cell 
accordingly. 

[0045] In a case where the copy back command is not utilized in the file 
management, the physical address arrangement shown in FIGs. 4 and 5 will be the final 
physical address. However, in a case where the copy back command in the file 

4- 



Attorney Docket No. 4413-01 13P 

management is utilized, the physical arrangement is required to be modified in the upward 
direction. The arrangement to the flash memory cell while using interleaving management 
method to manage I_zone, I_block and I_page with copy back command, the physical 
address will be changed into I_C_zone, I_ C_block and I_ C_page. 

[0046] Furthermore, roferring to FIGs. 6A and 6B* are the address distribution 
charts 1 and 2 showing the physical address with the interleaving management method of 
the present invention. The embodiment of the present invention interleaves flash memory 
cells with the new copy back command. The management with the new copy back 
divides the flash memory cell into four planes, only I_C_block in the same plane is able to 
accept copy back command, I_C_block (6 - 110) of plane 0 (6 - 10) includes all the 4n + 
0 (0^n^255) I_block (6 - 120) of I_zone, I_C_block (6 - 210) of plane 1 (6 - 20) 
includess all the 4n + 1 (0^n^255) I_block (6 - 220) of I_zone; I_C_block (6 - 310) of 
plane 2 (6 - 30) includes all the 4n + 2 (0^n^255) I_block (6 - 320) of I_zone; 
I_C_block (6-410) of plane 3 (6 - 40) includes all the 4n + 3 (0^n^255) I_block (6 - 
420) of I_zone; and plane 0 can be taken as a new I_C_zone 1 0 (6 - 10) and plane 1 can 
be taken as a new I_C zone 1 (6 - 20) and so on. Thus the physical address in this file 
management is different from the actual address of the flash memory. However, with 
interleaving and copy back management, the physical address mentioned hereinafter is 
substantially different from the flash memory cell. Before using the flash memory, itis 
mustte find the logical address corresponding to the physical address of the flash memory 
cell. The correspondent of the logical and physical position is called ajink table. 
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[0047] And b e caus eBecause this management structure is based on the mother 
and child concept, there is a possibility that two physical positions in a flash memory 
correspond to the same logical position. In this situation, the controller has to judge 
which one of these two physical positions belongs to the mother and which one of these 
two physical positions belongs to the child, and then combine the mother and child 
together, fill up the rest of pages of the child by the pages of the mother then erase the 
mother. Thus the logical and physical positions in the link table are 
corrospondin g correspond to each other one after another. When the link table is set and 
the host requests a logical position to the flash memory, the controller can locate the 
corresponding physical position in the flash memory promptly and process. The 
initialization is not only for building up a link table, but also for marking those blocks that 
has no logic or being processed inappropriately for back up blocks. 

[0048] R e f e rring to F IG. 7 is a process flowchart illustrating a host reading data 
from a flash memory. 

[0049] Step hli retrieve through host the SectorCounter, Sector_Number, 
Head_Number and Cylinder (400), whether is CHS or LB A (410) is determined, wherein 
0 is for CHS and 1 is for LB A, if it is determined to be LB A, then the process proceeds to 
step (430) for LB A, or to step (420) if it is determined to be CHS. 

[0050] The manner of converting LBA and CHS is described as below: 
LBA=(((Track * Head_per_Track) + Head_Num) * Sector_per_Head) + Sector JSTum) - 1. 

Remarks: a. the parameters of the above formula is in CHS; 
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b. track: which cylinder; 

c. Head_j>er Track: how many heads is a track; 

d. Head_Num: which head; 

e. Sector_per_Head: how many sectors in a head 

f. Sector_Num: which sectors; 

g. the result in LBA converted by the formula indicates what sector the very 
address is; and 

h. sector counter: how many sets of data have to transmit to the host. 

[0051] Step SjIi calculates the address that the LBA is pointing at, by checking 
how many zones does the flash memory cell has, and how many blocks in a zone, how 
many pages in a block (a page is equal to a sector) (440), and the resulting address is the 
so-called logical address, then checking which page of which block and in which zone 
this logical address is located to match with link table for finding the corresponding 
physical address (450); 

[0052] Step £j3! the actual address of the flash memory cell corresponding to the 
physical address (460) can be found by using the converting method shown in FIGs. 4, 5, 
6A and 6B, then read signal is issued to read the data and the address from the flash 
memory cell (470); 

[0053] Step 4^ if in case, the previous set of data in the address of the page of the 
flash memory cell is not the last page, in order for commanding the flash memory cell to 
read the next set of data, the value of the page in the address is set at previous address 
value plus 1 (490). And if the previous set of data is in the last page, in order for 
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commanding the flash memory cell that this set of data is in the last page, the value of the 
page in the address is set equal to 0 (480), and the value of the block is set at previous 
address value plus 1; the rest shall be calculated accordingly. If the previous set of data 
address is in the last page and last block, in order for commanding the flash memory cell 
this set of data is the last page, the value of the old page and block of the address will be 0, 
and the value of the zone is the previous address value plus 1. And if the zone, block and 
page are all last one, but the sector-counter is not 0, then the controller will inform an 
error to the host. 

[0054] Referring to FIG. 8 . FIG. 8 is a process flowchart illustrating a host writing 
data to a flash memory. 

[0055] Step hll retrieve through host selecting the Sector_Counter, 
SectorJSTumber, Head_Number and Cylinder (500), whether is CHS or LBA (510) is 
determined, wherein 0 is for CHS and 1 is for LBA. If it is determined to be CHS, then 
the process proceeds to step (520). 

[0056] The manner of converting LBA and CHS is described as below: 
LBA=(((Track * Head_per_Track) + Head_Num) * Sector_per_Head) + Sector JSTum) - 1. 

Remarks: a. the parameters of the above formula is in CHS; 

b. track: which cylinder; 

c. Head_per_Track: how many heads is a track; 

d. Head_Num: which head; 

e. Sector_per_Head: how many sectors in a head 
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£ Sector_Num: which sectors; 
g. the result in LBA converted by the formula indicates what sector the very 
address is; and 

h. sector counter: how many sets of data have to transmit to the host. 

[0057] Step 2j2i calculates the address that the LBA is pointing at, by checking 
how many zones the flash memory cell has, and how many blocks in a zone, how many 
pages in a block (a page is equal to a sector) (530), and the resulting address is the so- 
called logical address, then checking which page of which block and in which zone this 
logical address is located to match with link table for finding the corresponding physical 
address (540). 

[0058] Step ^3: the actual address of the flash memory cell corresponding to the 
physical address (550) can be found by using the converting method shown in FIGs. 4, 5, 
6A and 6B. The controller is unable to let the host write to the flash memory cell directly, 
and the back up block in the initialization of the flash memory cell will be used herein. 
First of all, the controller marks the block to be written for writing data as mother, mid 
mov emoves out a back up block and mark it as child, then inputs a logical address into 
the child which is same as mother's. Secondly, the controller read out the pages above 
the page to be read from the mother to the ehikk child; for example, if the page to be read 
is N page, the controller reads out from page 0 to page N-l from the mother then writes 
the data into the child, such read/write action is accomplished using the copy back 
command. Therefore the data of the mother will be actually read out from the flash 
memory, instead of storing the data into the internal buffer of the flash memory and then 



Attorney Docket No. 4413-01 13P 

write to the child from the buffer. Furthermore, the controller writes the data retrieved 
from the host to the target page (as the example N pag e ), fo r pagel For doing so, the 
controller judges whether the sector counter indicating is the last set of dateh data; if yes, 
the writing action is over; if not, the next set of data will be written into page N + 1 of the 
child directly. And when the page address for writing is for the last set, the mother data 
will be useless now, and the controller will erase the block marked as mother. When 
processing the next set of data, the controller will move a block which is marked as child 
from the back up blocks and repeats the above procedures. 

[0059] Step 4^4; if the previous set of data in the address of the page of the flash 
memory is not the last page, in order for commanding the flash memory cell for reading 
the next page, the value of the next page address is set at previous address value plus 1 
(570), and if the previous set of data is in the last page, in order for commanding the flash 
memory that this set of data is in the last page, the value of this page address is set equal 
to 0 (560), and the value of the block is set at previous address value plus 1. The rest 
shall be calculated accordingly. If the previous set of data address is in the last page and 
in last block, in order for commanding the flash memory the same, the value of the old 
page and block of the address will be set at 0, and the value of the zone is the previous 
address value plus 1. And if the zone, block and page are all last one, but the sector- 
counter is not 0, then the controller will inform an error to the host. 

[0060] Furthermore, the interleaving management method of the present invention 
can also be suitable applied in any hosting device, such as a portable ROM, a card reader 
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in USB 1.1 series, or a portable ROM, a card reader in USB2.0 series, or an IDE/PCMCIA 
interface. 

[0061] While the invention has been described in conjunction with a specific best 
mode, it is to be understood that many alternatives, modifications, and variations will be 
apparent to those skilled in the art in light of the foregoing description. Accordingly, it is 
intended to embrace all such alternatives, modifications, and variations in which fall 
within the spirit and scope of the included claims. All matters set forth herein or shown in 
the accompanying drawings are to be interpreted in an illustrative and non-limiting sense. 



